package leetcode_1000;

/**
 *@author 周杨
 *ValidMountainArray_941 判断一个数组是不是山峰数组
 *describe:常规遍历 AC 90%
 *2018年11月25日 下午1:30:38
 */
public class ValidMountainArray_941 {
	public boolean validMountainArray(int[] A) {
        if(A.length<3) return false;
        int left=1;
        while(left<A.length&&A[left]>A[left-1]) ++left;
        if(left==A.length||left==1) return false;//没有左山峰或者没有右山峰
        while(left<A.length) {
        	if(A[left]<A[left-1])
        		++left;
        	else 
        		return false;
        }
        return true;
    }
}
